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@ Network adapter for headers alignment 

@ A computing system (10) is connected to a 
netwoik (30). The computing system (10) in- 
cludes a network adapter. (12) and a main mem- 
ory (11) . The network adapter (12) receives 
from the network (30) a network packet (110) 
having a plurality of headers. The network adap* 
ter (12) inserts at least one pad byte (115, 135) 
within one of the plurality of headers to cause 
the plurality of headers in the network packet 
(110) to be aligned along predetermined mul- 
ti-byte boundaries. For example, the multi-byte 
boundaries are four-byte boundaries. After in- 
serting the at least one pad byte (115, 135), the 
network adapter (12) forwards the network 
packet (110) to the main memory (11). 
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Background 



The present invention concerns a hardware sys- 
tern whrch performs insertion of network data check- 
sums. 5 

Most complex networks operate using several 
levels of protocol, each operating on a different layer 
of the network. For example, complex networks op- 
erating according to ISO OSI standard architecture in- 
clude a physical layer, a link layer, a network layer to 
and a transport layer. See, Proceedings of the IEEE, 
Volume 71, No. 12. December 1983. 

The layers of protocol generally require various 
header fields to be included with data sent across a 
network. These header fields are variously used tor 15 
such function as providing destination and source ad- 
dresses, assuring efficient data flow, and detecting 
and correcting errors in data transmission. Typically, 
significant processor time is spent in generating the 
header fields, deciphering the Information In the 20 
header fields and copying data. 

Summary of the Invention 

In accordance with the preferred embodiment of 25 
Ihe Present invention, a computing system connected 
to a network b presented. The computing system in- 
cludes a network adapter and a main memory. The 
network adapter receives from the network a net- 
work packet having a plurality of headers. The net- so 
work adapter inserts st least one pad byte wfthin one 
of the plurality of headers to cause the plurality of 
headers in the network packet to be aligned along 
predetermined multi-byte boundaries. For example, 
Ihe multi-byte boundaries are four-byte boundaries. 35 
After inserting the at least one pad byte, the network 
adapter forwards the network packet to the main 
memory. 

In the preferred embodiment the network adap- 
ter searches a network link header of the network 40 
packet to determine a destination service access 
point of the network packet Based on the value of the 
destination service access point, the network adap- 
ter places a number of pad bytes in the network link 
header. When the destination service access point in- 45 
dteates the network link header is an FDOI snap 
header, the network adapter inserts three pad bytes 
after a destination service access point field of the 
network link header. When the destination service 
access point indicates the network link header is an so 
FDDI HP expansion header, the network adapter in- 
serts a single pad byte after a destination service ac- 
cess point field of the network link header. The pad 
bytes are added to the network packet immediately 
after a field containing the destination service access 55 
point 

Also in the preferred embodiment the network 
adapter monitors a data stream from the network to 



the network adapter as the network link header is re- 
ceived by the network adapter. The network adapter 
places received bytes of the network link header in a 
buffer in the network adapter. The at least one pad 
byte are inserted in the network link header whOe t he 
network link header is being placed in the buffer. 

The present invention allows for increased per- 
formance of the computing system. When the com- 
puting system includes a processor which Is unable to 
access multi-byte fields which are not aligned to the 
corresponding multi-byte boundary, the present in- 
vention obviates the necessity that the processor 
copy the bytes to an auxftary buffer to access the 



Brief Description of the Drawings . 

Figure 1 shows a block diagram which shows two 
computer systems connected to a network. 

Ffcure 2 shows data flow through a network in 
accordance with a preferred embodiment of the pres- 
ent Invention. 

Figure 3, Figure 4, Figure 5 and Figure 6 show 
sample headers for messages sent In accordance 
with a preferred embodiment of the present Invention. 

Figure 7 shows a block diagram . of a network 
adapter in accordance with a preferred embodiment 
of the present invention. 

Figure 8 shows a header of a network packet sent 
to a network adapter in accordance with a preferred 
embodiment of the present invention. 

Fgure 9 shows pad added to a packet construct- 
ed in memory in accordance with a preferred embodi- 
ment of the present Invention. 

Figure 10 is a simplified diagram showing a net- 
work adapter receiving a network packet from a host 
in accordance with a preferred embodiment of the 
present Invention. 

Figure 11 is a simplified diagram showing a 
checksum being added to a network packet In accor- 
dance with a preferred embodiment of the present In- 
vention. 

Figure 12 is a simplified diagram showing a net- 
work packet being received by a network adapter 
from a network in accordance with a preferred em- 
bodiment of the present 

Figure 13 shows a network packet stored in a 
main memory in accordance with a preferred embodi- 
ment of the present invention. 

Figure 14 Is a simplified diagram showing a net- 
work packet being sent by a network adapter to a host 
system in accordance with a preferred embodiment of 
the present inventioa 

Figure 15 shows a block diagram of a checksum 
logic cell array in accordance with the preferred em- 
bodiment of the present Inventioa 
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Description of the Preferred Embodiment 

Figure 1 is a simplified block diagram which 
shows a computer system 1 0 connected to a comput- 5 
or system 20 over a network 30. Computer system 10 
includes a processor 15, a cache 14, a memory 11 
and a networ k adapter 1 2. A memory bus 1 3 connects 
processor 15 (through cache 14), memory 11 and 
network adapter 12. Network adapter 12 serves as 10 
an interface to network 30. Computer system 20 in- 
cludes a processor 25, a cache 24, a memory 21 and 
a network adapter. A memory bus 23 connects proc- 
essor 25 (through cache 24), memory 21 and net- 
work adapter 22. Network adapter 22 serves as an in- 13 
terface to network 30. The present invention con- 
cerns performance of the network data to simplify 
the assembly and deciphering of header fields for 
data which is sent across network 30. 

Figure 2 shows data flow of a message which is 20 
transferred across network 30. A data path 51 and a 
data path 52 represent the flushing (or writing 
through) from cache 14 to memory 11 any Information 
In cache 14 which will be used as part of the header 
or data forming the message. A data path 53 re pre- 25 
sents a DMA transfer operation from memory 11 to 
network adapter 12. A data path 54 represents data 
flow across network 30. A data path 55 represents a 
DMA transaction from network adapter 22 to memory 
21. A data path 55 and a data path 57 represents an so 
invalidation of memory locations within cache 24 
which contain data made stale by the DMA transac- 
tion from network adapter 22 to memory 21. 

In order to achieve the simplified data path for 
messages, network adapter 1 2 and network adapter 35 
22 perform three operations normally performed by 
processor 15 and processor 25, respectively. The fol- 
lowing discussion sets out how these operations are 
performed by network adapter 12; however, since 
network adapter 1 2 and network ada pter 22 are iden- 40 
ticai in performance, the discussion equally applies to 
the operation of network adapter 22. 

The first operation is the generation and insertion 
of network data checksums by network adapter 12. 
The implementation of the checksum calculation by 45 
network adapter allows the generation and insertion 
of the checksum with virtually no added overhead or 
time incurred by processor 15. 

In the outbound direction, processor 1 5 provides 
network adapter 12 checksum control information so 
which Indicates the proper method of checksumming 
and the location to insert the result This control infor- 
mation is prepended to the packet in the DMA data 
stream traveling along data path 53. As the data is 
transferred from memory 11, network adapter 12 cal- 55 
cuJates the checksum. When the transfer is complete, 
network adapter 12 inserts the checksum into the 
proper location within the packet before transmitting 
the packet on network 30. 



In the inbound direction, network adapter 12 de- 
codes the packet header and programs the check- 
sum control information directly into Internal regis- 
ters. The network adapter 12 calculates the check- 
sum as it transfers the packet to memory 11. When 
the network adapter 12 completes the calculation of 
the checksum, network adapter 12 appends the re- 
sult to the data stream that is being transferred to the 
memory 11. The processor 15 compares this check- 
sum result against the packet checksum to verify the 
data. 

The second operation which the network adap- 
ters performs is the automatic separation of headers 
and data during the transfer of Incoming packets from 
network adapter 12 to memory 11. Splitting the head- 
er and data during the transfer aOows the data to be 
placed on a page aligned boundary in host memory. 
Memory pages can be delivered to the proper appli- 
cation by virtual page remapping. This process is ac- 
complished by simple virtual pointer manipulation and 
eliminates the need to copy the data once the packet 
has been transferred to memory 11 by network adap- 
ter 12. 

Network adapter 12 determines the location of 
the header/data split and programs the DMA hard- 
ware with this value. The DMA hardware counts down 
the bytes of the header until the split location is 
reached. By adding pad data, the DMA hardware as- 
sures that the beginning of the data portion of the 
packet will fall on a memory page boundary. This 
process is run in parallel wfth the checksum process 
described above. 

The third operation which network adapter 12 
performs is the alignment of network headers. This 
is accomplished by the Insertion of pad bytes based 
on specific values found In the network link header. 
Many processors are unable to access multi-byte 
fields which are not aligned to the corresponding mul- 
ti-byte boundary. A processor would have to copy the 
bytes to an auxBiary buffer to access the data. Net- 
work adapter 12 eliminates the need for this copy. 

Network adapter 12 searches the Incoming byte 
stream for specific values In the destination SAP 
(DSAP) field of the network link header. The hard- 
ware will insert between O end 3 pad bytes between 
the destination SAP and source SAP fields based on 
the value found in the destination SAP field. Subse- 
quent headers wiD then be 4-byte aligned in the data 
stream. 

Figures 3 through 6 show sample headers for 
messages sent in accordance with a preferred em- 
bodiment of the present invention. Figure 3 shows an 
FDDI snap header 110 before the insertion of DSAP 
pad bytes. Media header 110 includes a one byte 
frame control (FC) field 11 1 . A six-byte destination ad- 
dress field 112 gives the media address of a station 
receiving the packet A six-byte source address field 
113 gives the media address of a station sending the 
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packet 

A one byte Destination Service Access Point 
(DSAP) field 114 defines the type of service being 
used and therefore the format of the media header. s 
If OSAP equals AAt*. then media header 110 is a 
SNAP header and three bytes of pad wifl be inserted 
after DSAP field 114. If OSAP equals FC^, media 
header 11 0 is an HP expansion SAP and one pad byte 
wifl be inserted after DSAP field 1 14. In the present 10 
invention aO other DSAP values result in the insertion 
of no pad bytes. This is because other headers, for ex- 
ampie. an FDDI 80Z2 header, do not require addition- 
al pads to be inserted. 

A one byte SSAP field 116 contains the source 15 
service access point LLC 802.2 Type 1 Control 
(CTRL) field 117, in the preferred embodiment, is al- 
ways set to 3 which indicates unnumbered informa- 
tion. A three byte organization ID field 118 is not proc- 
essed by the preferred embodiment of the present In- 20 
vention. A two byte SNAP type field 119 is not proc- 
essed by the preferred embodiment of the present In- 
vention. 

After the above-described fields of the link head- 
er, an IP header 1 20 is followed by a TCP header or 25 
a UDP header. IP header 120 is twenty or more bytes 
In length, A TCP header is twenty or more bytes in 
length. A UDP header is eight bytes in length. 

In order to align the headers, the preferred em- 
bodiment of the present invention inserts between 0 30 
and 3 pad bytes between DSAP field 114 and SSAP 
field 116, based on the value found In the DSAP field. 
Subsequent headers wSI then be 4- byte aligned in the 
data stream. In media header 1 1 0, DSAP equals AA^ 
Indicating media header 110 is a SNAP header. 33 
Therefore, three bytes of pad 115 are inserted after 
DSAP field 114, as shown in Figure 4. 

Figure 5 shows an FDDI HP expansion header 
130 before the insertion of a DSAP pad byte. Media 
header 130 includes a one byte frame control (FC) 40 
field 131. A six-byte destination address field 132 
gives the media address of a station receiving the 
packet A six-byte source address field 1 33 gives the 
media address of a station sending the packet 

A one byte Destination Service Access Point 45 
(DSAP) field 134 defines the type of service being 
used and therefore the format of the media header. 
DSAP equals FC*.,, indicating media header 130 is 
an HP expansion SAP and one pad byte will be insert- 
ed after DSAP-Jield 134. A one byte SSAP field 136 so 
contains the source service access point LLC 802.2 
Type 1 Control (CTRL) field 13T, in the preferred em- 
bodiment is always set to 3 which indicates unnum- 
bered Information. A three byte HP expansion service 
access point (XSAP) spacing field 138 is reserved. A 55 
two-byte destination expansion service access point 
(DXSAP) field 139 and a two-byte source expansion 
service access point (SXSAP) field 140 are utilized as 
part of a particular protocol. 



Af ter.the above-described fields of the link head- 
er, an IP header 141 is followed by a TCP header or 
a UDP header. 

In order to align the headers, the preferred em- 
bodiment of the present invention inserts a pad byte 
between DSAP field 134 and SSAP field 136, based 
on the value found in the DSAP field. Subsequent 
headers win then be 4-byte aligned In the data 
stream. In media header 130, DSAP equals FC^ In- 
dicating media header 130 is an HP expansion SAP 
header. Therefore, a single pad byte 135 Is inserted 
aftBr DSAP field 134, as shown In Figure 6. 

Figure 7 shows a block diagram of a portion of 
logic used to implement network adapter 12 in accor- 
dance wfth the preferred embodiment of the present 
Invention. Network adapter 12 is connected to a back- 
plane DMA controller 31 of computer system 10 
through a backplane bus 33. Backplane DMA control- 
ler 31 performs DMA between memory 11 and net- 
work adopter 12. 

Network adapter 12 is connected to network 30 
through a front plane controller 32. For example, In 
the preferred embodiment network 30 Is an FDDI 
network and frontplane controller 32 is a LAN control- 
ler such as a LAN Controller DP83261 , available from 
National Semiconductor Corporation, a California 
corporation having a place of business at 2900 Sem- 
iconductor Drive, Santa Clara, California 95051. 

A frontplane logic cell array (LCA)45 servos to re- 
ceive data from and send data to network 30 via front- 
plane controller 3Z LAN controller 32 provides trans- 
mission and reception of data packets to and from 
network 30. 

For outbound transfers, frontplane LCA 45 un- 
packs the 32 bit words from a DMA bus 49 into 8 bit 
bytes for transmission by LAN controller 32. Front- 
plane LCA 45 also looks at the first byte of the output 
stream, which contains a count of how many FC pad 
bytes have been inserted by processor 15, and then 
strips off the FC pad bytes and sends the rest of the 
packet to LAN oontrofler 32, Frontplane LCA 45 loads 
an outbound first-in-firsMwt memory (FIFO) with 
data for transmission. Frontplane LCA 45 then con- 
trols the handshake with LAN controller 32 for trans- 
mission of the packet 

For inbound transfers, frontplane LCA 45 hand- 
shakes data into an inbound FIFO, while watching the 
status lines from LAN controller 32 for error condftions 
which would force a flush of the incoming packet 
Frontplane LCA 45 takes the byte stream from LAN 
controller 32 and packs it into a 32 bit word stream for 
DMA bus 49. While frontplane LCA 45 packs the data 
stream, ft also keeps track of the length of the packet 
being received and inserts this length as part of the 
packet status at the end of the packet Frontplane 
LCA 45 also scans t he Input stream for the DSAP field 
to determine what type of padding wUI be required to 
force the remaining headers and data to be aligned. 
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Upon finding the DSAP field, frontplane LCA 45 in- 
serts 0-3 bytes of DSAP pad. When frontplane LCA 45 
detects the end of the packet by sensing the 
EDRCVD line, it wOl insert the status of the packet as 5 
sensed from LAN controller 32, and the length of the 
packet It w3l insert 0-3 bytes of pad to insure that the 
status and length are contained in a single 32 bit 
word. The length field wDI not include the number of 
bytes padded to align the status and length word, the 10 
SLLW, or the checksum result added by checksum 
LCA 42. 

A backplane logic cell array (LCA) 41 serves to 
receive data from and send data to memory bus 13 
through backplane DMA controller 31. 15 

A DMA bus 49 is separated from a processor bus 
38 by a latch 46. A central processing unit (CPU) 37, 
a random access memory (RAM) 36, a nonvolatile 
RAM (NOVRAM) 35 and a read only memory (ROM) 
34 are connected to processor bus 38. For example to 
processor bus 38 is 32 bits wide. CPU 37 is a 68020 
processor with a processor clock speed of 25 mega- 
hertz (MHz) available from Motorola Communications 
and Electronics Inc., having a business address at 
801 Ames Avenue, MS pitas, California. CPU 37 is 25 
used to provide self test functionality, chipset control 
of the frontplane (e,g. for initialization), connection 
management of the FDDI link, and other various func- 
tions. The code for the CPU 37 is contained in ROM 
34. At startup, the CPU 37 will copy the code to RAM so 
36 and then execute the code from there. This will al- 
low CPU 37 to execute with zero wait state instruction 
cycles. 

A checksum logic cell array (LCA) 42, a DMA con- 
trol logic cell array (LCA) 43 and a slot memory 44 are 35 
connected to DMA bus 49. 

DMA bus 49, together with checksum LCA 42, 
DMA control LCA 43, backplane LCA 41 and slot 
memory 44 function as a data pipe to move data be- 
tween LAN controller 32 and backplane DMA control- 40 
ler 31 with high throughput and low latency. The data 
pipe also provides the checksum hardware assist and 
manipulates the data to correct for improper align- 
ment of headers, data, and buffers. A side feature is 
that the data pipe provides restricted access to the 4$ 
data stream by CPU 37 and does so with little effect 
on transfer performance. 

Slot memory 44 is a block of fast static RAM that 
is designed to provide a bandwidth of 50 Mbytes/sec. 
This bandwidth is shared between LAN controller 32, so 
backplane DMA controller 31, and CPU 37 by time di- 
vision multiplexing. Access to slot memory 44 is con- 
trolled entirely by DMA controller LCA 43. Slot mem- 
ory 44 is logically divided into 8K byte (enough for a 
maximum sized FDDI packet) slots into which packets 53 
are deposited. The slot concept provides a simple 
method of memory managemenL 

The main (unction of DMA controller LCA 43 is to 
manage slot memory 44. DMA controller LCA 43 ac- 



cepts requests for data transfers with slot memory 44 
and then generates the addresses and data strobes 
necessary to move data to the proper client No other 
device has direct access to slot memory 44. This 
method of memory managemertt guarantees all ac- 
cesses are short and no device will hold up another. 

DMA controller LCA 43 provides two DMA chan- 
nels, one for transfers with backplane DMA controller 
31 and one for transfers with LAN controller 32. DMA 
controller LCA 43 also acts as a proxy for access by 
CPU 37 to slot memory 44. DMA controller LCA 43 
has a CPU address register, that CPU 37 can load, 
which is used when CPU 37 requests access to slot 
memory 44. When CPU 37 requests data, DMA con- 
troller LCA 43 fetches data from the location pointed 
to by the CPU address register and latches it into latch 
46fdr later access by CPU 37; DMA controller LCA 43 
also has anot her address register t hat Is used to allow 
checksum LCA 42 to insert a checksum into an out- 
bound packet 

Checksum LCA 42 snoops data bus 49 during 
data transfers and calculates a checksum as data Is 
being moved to/from backplane DMA controller 31 
from/to slot memory 44. In order to perform the 
checksum operation, the various parameters of the 
checksum must first be programmed into the check- 
sum LCA 42. This is accomplished by Inserting the 
configuration into the data stream. 

Checksum LCA 42 is configured with a Check- 
sum Type (None, TCP. UDP). a Checksum Start Off- 
set, a Checksum Stop Offset and a Checksum Insert 
Offset (used only for outbound data packets). AD the 
checksum offset parameters are BYTE offsets of the 
packet 

In the preferred embodiment of the present in- 
vention, checksum LCA 42 handles only ARPA servic- 
es. Checksum LCA 42 wQI correctly handle a start and 
stop offset that is any arbitrary byte offset This can 
be done because of the simple nature of the ARPA 
checksums, but for other checksums (i.e. OSI) this 
may not be sufficient 

The Checksum Stop Offset value must be the ex- 
act offset where checksumming must' stop. If the 
checksum is to run to the end of the packet it stOI 
must have the exact offset Checksum LCA 42 wOI 
stop checksumming if the end of packet (EOP) bit is 
reached, but checksum LCA 42 will not know if aS the 
bytes of the word are valid and it wQI assume that they 
are. Therefore, some garbage bytes may. be included 
in the checksum if the stop offset is not exact 

Figure 15 shows a block diagram of checksum 
LCA 42. A type and status register 186 stores the 
checksum type. A start offset register 187 stores the 
start offset A stop offset register 1 88 stores the stop 
offset An insert offset register 189. stores the Insert 
offset A checksum accumulator 182 calculates the 
checksum of the data stream on DMA bus 49. A 
checksum is stored in a checksum register 184. Amul- 
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tiplexor 183 selects the results of checksum accumu- 
lator 182 or a value on DMA bus 49 to be placed in 
checksum register 184. A latch 185 is used to latch 
checksum 184 onto DMA bus 49. A control 181 con- 9 
trcfs operation of checksum LCA42. In the block dia- 
gram shown In Figure 15 shows only a single check- 
sum accumulator, additional checksum accumulators 
may be added In order to accommodate different 
checksumming algorithms. These may be mu!»- 10 
plexed to checksum register 184. 

Backplane LCA 41 Is used to handshake data 
with backplane DMA controller 31, pack and unpack 
. data, and provide proper alignment of the data trans- 
f erred through backplane DMA controller 31 . T 5 

The following describes an outbound transfer 
with checksum Insertion. In the preferred embodi- 
ment, network adapter 12 Is always In a read pending 
state. This aDows an Inbound packet to get to proces- 
sor 15 quickly. Because of this, processor 15 must 20 
first notify network adapter 12 that an outbound 
transfer Is coming so that network adapter 12 can get 
set up to accept IL Also, since the outbound packet is 
to have a checksum Inserted Into the data stream, the 
packet must not be transmitted untfl the checksum 25 
has been Inserted. This forces the outbound packet 
to be staged in slot memory 44 untfl the checksum 
process is complete. 

The following describes what must be done in or- 
der to Insert a checksum and send an out bound pack* 30 
et The outbound packet must be buat in memory 11. 
Processor 1 5 must prepend an appropriate checksum 
control header to the packet 

For example. Figure 8 shows an outbound packet 
60 buflt in memory 11. Outbound packet 60 includes 55 
a checksum control header 61 , a link level header 62. 
an IP header 63, a transport header 64 and user data 
65. Checksum control header is shown to include a 
start offset field 71 , a stop offset field 75, an algo field 
72. a direction field 73. an Insert field 74 and an Insert 40 
offset field 76. Start offset field 71 Indicates the byte 
at which checksumming is to start Stop offset field 75 
indicates the stop offset, that Is. the number of bytes 
which are to be checksummed. Algo field 72 indicates 
the checksum algorithm used fTCR UDP. etc.). Dtreo 45 
tion field 73 indicates the direction of data flow (in- 
bound or outbound). Insert field 74 indicates whether 
the outbound packet is to have a checksum inserted. 
Insert offset field 76 indicates the location where a 
checksum is to be inserted. 50 

Figure 9 shows how FC pad bytes 160 may be 
added in memory 11 to align the headers along multi- 
byte boundaries, for example, along 16 byte boundar- 
ies. In Figure 9. Link level header 62 includes a one 
byte frame control (FC) field 161, six-byte destination 55 
address field 162. a six-byte source address field 
163, a one byte Destination Service Access Point 
(DSAP) Held 164, a one byte SSAP field 166, a Con- 
trol (CTRt) field 167 and other fields (not shown). In 
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order to allow alignment of the headers for DMA, FC 
pad bytes are added before FC field 161. An FC pad 
count field 158 indicates the number of FC pad bytes 
added. 

The use of FC pads allows the networking proto- 
col software operating on processor 15 to bufld its 
headers in main memory 11, without forcing the link 
header to fall on a particular mufti- byte boundary. 
Generally, headers are buflt from back to front The 
first byte of the header, therefore, is not necessarily 
aligned on any particular byte boundary. In the prior 
art, when a header was not properly aligned for DMA 
out of main memory 1 1 , It would be necessary to copy 
the header before DMA to network adapter 12. In the 
preferred embodiment of the present invention, the 
first bytes of a DMA transfer are the FC count which 
signals the number of FC pad bytes which precede 
the header In order to allow the DMA to start at an 
aligned (Le. cache line boundary) location. Additional 
FC pad bytes are added so that DMA transfer begins 
on a sixteen byte boundary. 

Once the outbound packet Is built In memory 11 
backplane DMA controller 31 starts to move data from 
memory 11 to network adapter 12. DMA controller 
LCA 43 moves the data from backplane LCA 41 to slot 
memory 44. except for the checksum control 61, 
which contains configuration data for checksum LCA 
42 and DMA controller LCA 43. 

DMA controller LCA 43 must check insert field 74 
of checksum control header 60 to determine if the 
packet is to have a checksum Inserted or not In the 
case where a checksum Is to be inserted, outbound 
packet 60 packet must be stored in slot memory 44 
until the checksum is Inserted. Thb is illustrated bv 
Figure 10. 

While DMA controller LCA 43 moves the data 
from backplane LCA 41 to slot memory 44, checksum 
LCA 42 snoops the data on DMA bus 49, checksum- 
ming the data as it goes by. In the preferred embody 
ment, a sixteen bit add with carry is used. The check- 
summing starts at the byte designated by start offset 
field 71 and continues untfl either the stop offset b 
reached or the end of packet (EOP) bit is sensed 
Checksum LCA 42 mask off bytes that are not part of 
the checksum. This allows checksumming to start 
and stop on arbitrary byte boundaries. This works fine 
for ARPAservices, but some modification to the algo- 
rithm w3l be needed for other types of checksum. 

When the last word of data is latched by back- 
plane LCA 41, as indicated by backplane DMA con- 
troller 31 . backplane LCA 41 so signals to checksum 
LCA4£ Upon receipt of the signal, checksum LCA42 
asserts a checksum value 77 on data bus 49 and sig- 
nals DMA controller LCA 43 to write checksum value 
77 into slot memory 44 at the offset given In Insert off- 
set field 76. This is illustrated by Figure 1 1. Also upon 
detecting the end of the packet, backplane DMA con- 
troller 31 Interrupts processor 15. If processor 15 is 
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done with outbound transfers, processor 15 posts a 
read to network adapter 12. If processor 15 wishes to 
do another outbound transfer, processor 15 proceeds 
with the next outbound transfer. 5 

Once checksum value 77 is written into slot mem- 
ory 44, DMA controller LGA 43 starts to move data 
from sJot memory 44 to LAN controller 32 for transmis- 
sion to network 30. Frontplane control LCA 45 un- 
packs the 32-bit data stream into an 8 bit data stream. to 
This data stream contains a Frame Control byte and 
the preceding FC pad bytes. Frontplane control LCA 
45 will strip off the FC pad bytes and send the remain- 
der of the data stream to LAN controller 32. 

An outbound transfer may also be sent without a is 
checksum insertion. Since this outbound packet 
won't have to insert a checksum, the packet can be 
immediately streamed to LAN controller 32 for trans- 
mission. The lack of an insertion of a checksum does 
not mean that a checksum cannot be calculated for 70 
the packet. For example, If an IP fragment train is be- 
ing processed, the first N packets wiD have a running 
checksum calculated and only the N+1 packet will 
have the total checksum inserted Into It The first N 
packets can be immediately streamed to LAN control- 25 
ler 32. 

The foDowing process is done to receive an in- 
bound packet. The inbound packet starts arriving In 
LAN controller 32. LAN controller 32 signals front- 
' plane LCA 45 that data is arriving. Frontplane control so 
LCA 45 clocks the data into a buffer within frontplane 
control LCA 45. When the number of bytes received 
exceeds a fixed threshold, e signal is given to DMA 
controller LCA 43 to start moving data Into slot mem- 
ory 44. 35 

Figure 12 Slustratas an inbound packet 80 being 
moved into slot memory 44. As data is moving into slot 
memory 44, frontplane LCA 45 is looking for the 
OSAP field within the inbound packeL Once found, 
the frontplane LCA 4 5 inserts pad bytes, based on the 40 
value of the DSAP, to align the data and header por- 
tion of the packeL 

After the pad bytes are inserted, DMA controller 
LCA 43 moves t he remainder of the data to slot mem- 
ory 44. When t he end of the packet Is reached, front- 45 
plane LCA 45 w3l append the status bits from LAN 
controller 32 and the length of the packet to the end 
of the data stream. Frontplane LCA 45 wOl also force 
the status/length word to be long word aligned by ap- 
pending leading pads. ItwDlasserttheEOPbitonthe so 
last byte of the status/length word. 

DMA controller LCA 43 moves the data Into a slot 
in slot memory 44. When the number of bytes moved 
exceeds a fixed threshold, for example 32 bytes, an 
interrupt is given to CPU 37 to signal that it can start » 
reading the header from slot memory 44. CPU 37 wOl 
analyze the header to determine the checksum type, 
start and stop offsets. The CPU will also determine 
where to separate the header from data. 



DMA controller LCA 43 has a counter which 
keeps track of the number of pending packets waiting 
to be analyzed by CPU 37. 

CPU 37 analyses the header and writes the 
header/data split and the checksum information to 
slot memory 44 using the CPU address register with- 
in DMA controller LCA 43. If the checksum type is 
NONE* the start and stop fields are ignored and do 
not need to be written. 

The first 3 words of the transfer are not given to 
backplane LCA41, but are latched by checksum LCA 
42 to load the checksum configuration for the current 
inbound packeL 

The next word is loaded by backplane LCA41 into 
an interna] split offset counter within backplane LCA 
41, as well as passing it on as data to processor 15. 
This interna) split offset count Is based on the header 
buffer length and is used to determine when the 
header has been sent to processor 15 and when to 
start padding data bytes to f 01 out the first buffer on 
the data chain. 

Backplane LCA 41 unpacks the 32 bit data 
stream from mid plane bus 49 Into a 1 6 bit data stream 
for transfer to backplane DMA controller 31 . It will con- 
tinue to do this untfl it senses the End-Of-Packet 
(EOP) bit which ends the DMA transfer. 

The DSAP pads help insure that the header/data 
split is on a four-byte boundary, so it will not be nec- 
essary to handle odd byte alignments. If CPU 37 de- 
termines that the header/data split is not on an even 
byte boundary, the inbound packet must be transfer- 
red to memory anyway, and the alignment must be 
corrected by processor 15. If backplane LCA 41 de- 
tects an odd split offset it will set an error Indication 
in a status register accessible by processor 15. 

As data Is sent to memory 11, backplane LCA 41 
decrements the split offset count and the header buf- 
fer length count The header buffer length count is Ini- 
tialized to the number of bytes in a memory buffer. 
When the split offset count reaches zero, backplane 
LCA 41 wfli start sending pad data and decrementing 
a header buffer length countunta it reaches zero. This 
serves to f£D up the first buffer which is designed to 
contain only the header. At this time, backplane LCA 
41 resumes sending data from slot memory 44. This 
will be the data paytoad which wtfl end up being page 
aligned. In en alternate preferred embodiment when 
the split offset count reaches zero, backplane LCA 41 
will start sending data to a next memory buffer with- 
out sending pad data. This alternate embodiment al- 
lows more efficient transfers, and is preferred when 
the backplane DMA controller is able to Implement it 

Figure 13 3 lustra tes the resultant alignment In 
memory 1 1 . In memory 11 , a header buffer 91 . a data 
buffer 92 and a data buffer 93 are shown. Header buf- 
fers are a small portion of memory. Data buffers 92 
and 93 each represent a single page of memory 11. 
For example, each page of memory includes 2048 
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bytes of data. In order to assure that data is page 
aligned, pad data 102 is added after a packet header 
1 01 to rm up header buffer 91 . This assures that pack* 
et data 1 03 is placed beginning in data buffer 92. Ad- 5 
ditional packet data 104 may be placed in a following 
data buffer 93, ff necessary. 

When the last word of the data is latched into 
backplane LCA 41, the EOP bit will be set This word 
is the Status Length Long Word (SLLW). Backplane 10 
LCA41 now looks to see rf this last 32 bfts of data will 
be on an 8 byte boundary in memory 11. If not, it wfll 
eend pad bytes, to force this alignment This assists 
processor 15 in finding the status and checksum In- 
formation quickly. The SLLW wQl then be sent 15 

After backplane LCA 41 sends the SLLW, back- 
plane LCA 41 win read In one more word from the pi- 
peline data bus, which contains a checksum result 87. 
This is represented by Figure 14. Checksum result 87 
Is transferred to backplane DMA controller 31 with a 20 
signal that the DMA transfer Is complete. This termin- 
ates the DMA transfer and backplane DMA controller 
31 wtD generate an Interrupt to processor 1 5 signaling 
the DMA transfer completion. Processor 15, upon In- 
terrupt reads a status register within backplane LCA 29 
41, which indicates the length (in words) of the In- 
bound transfer. The status register will also indicate if 
any errors occurred on network adapter 12 and 
whether buffers exist on network adapter 12 to do 
more inbound or outbound processing. 30 

The foregoing discussion discloses and de- 
scribes merely exemplary methods and embodi- 
ments of the present invention. As will be understood 
by those familiar with the art the invention may be 
embodied In other specific forms without departing 35 
from the spirit or essential characteristics thereof. Ac- 
cordingly, the disclosure of the present invention is in- 
tended to be illustrative, but not Smiting, of the scope 
of the invention, which is set forth in the following 
claims. ^ 



Claims 

1. In a computing system (10) connected to a net- 45 
work (30). the computing system (1 0) including a 
network adapter (12). a method comprising the 
steps of: 

(a) searching, by the network adapter (12). a 
network link header. (11 1-1 14, 116-119, 131- 50 
1 34, 1 36- 1 40) of a n etwork packet (1 10) to de- 
termine a destination service access point 
(114, 134) of the network packet (110); end, 

(b) based on the value of the destination ser- 
vice access point (114, 134) placing at least ss 
one pad byte (115. 135) in the network link 
header (111-114, 116-119,131-134.138-140) 

to cause subsequent headers in the network 
packet (110) to be aligned along predeter- 

8 



mined multi-byte boundaries. 

2. A method as in claim 1 wherein step (a) includes 
monitoring a data stream from the network (30) 
to the network adapter (12) as the network link 
header (111-114. 116-119, 131-134, 138-140) b 
received by the network adapter (12) and placing 
received bytes of the network link header (111- 
114, 118-119, 131-134. 138-140) in a buffer (44) 
In the network adapter (12) and wherein step (b) 
includes inserting the at least one pad byte (115, 
135) in the network link header (111-114. 11 6^ 
119, 131-134, 136-140) while the network link 
header (111-114, 118-119, 131-134, 138-140) is 
being placed In the buffer (44). 

3- A method as in datm 1 wherein in step (b) when 
the destination service access point (114, 134) 
indicates the network link header (111-114, 116- 
119, 131-134, 136-140) is an FDDI snap header, 
the network adapter (12) Inserts three pad bytes 
(115) after a destination service access point 
field (114, 134) of the network link header (111- 
114, 116-119, 131-134, 136-140). 

4. A method as In datm 1 wherein in step (b) when 
the destination service access point indicates the 
network link header (111-114, 116-119. 131-134, 
138-140) Is an FDDI HP expansion header, the 
network adapter (12) Inserts a single pad byte 
(135) after a destination service access point 
field (114, 134) of the network fink header (111* 
114, 116-119. 131-134, 138-140). 

5. In a computing system (10) connected to a net- 
work (30), the computing system (10) including a 
network adapter (12) and a main memory (11). a 
method comprising the steps oft 

(a) receiving, by the network adapter (12), 
from the network (30). a network packet (1 1 0) 
having a plurality of headers, including the 
substepof: 

(a.1) inserting, by the network adapter 
(12). at least one pad byte (115. 135) within 
one of the plurality of headers to cause the 
plurality of headers in the network packet 
(11 0) to be aligned along predetermined mum- 
byte boundaries; and, 

(b) forwarding the network packet (110), by 
the network adapter (12), to the main mem- 
ory (11). 

6. A method as In claim 5 wherein in substep (a.1) 
indudes searching, by the network adapter (12), 
a network link header (111-114, 116-119, 131- 
1 34. 1 36-1 40) of the network packet (1 10) to de- 
termine a destination service access point of the 
network packet (110) end based on the value of 
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the destination service access point placing a 
number of pad bytes (115, 135) in the network 
link header (111-114, 116-119, 131-134. 136- 
140). 

7. A met hod as in claim 5 wherein step (a) includes 
monitoring a data stream from the network (30) 
to the network adapter (12) as a network link 
header (111-114, 116-119, 131-134, 136-140) is 
received by the network adapter (12) and placing 
received bytes of the network link header (111- 

' 114, 116-119, 131-134, 136-140) Jn a buffer (44) 
in the network adapter (12) and wherein substep 
(a.1) includes Inserting the at least one pad byte 
In the network link header (111-114, 116-119, 
131-134, 136-140) whae the network link header 
(111-114, 116-119, 131-134, 136-140) is being 
placed In the buffer (44). 

8. In a computing system (10) connected to a net- 
work (30), the computing system (10) Including a 
main memory (11 ), a network adapter (12) com- 
prising: 

receiving means (44) for receiving from 
the network (30) a network packet (110) having 
a plurality of headers; 

inserting means (45), coupled to the re- 
ceiving means (44), for Inserting at least one pad 
byte within one of the plurality of headers to' 
cause the plurality of headers in the network 
packet (110) to be aligned along predetermined 
multi-byte boundaries; and, 

forwarding means (41) for forwarding the 
network packet (110) to the main memory (11). 

9. A network adapter (12) as in claim 8 wherein the 
Inserting means (45) Includes means for search- 
ing a network I ink header (111-114, 116-119. 131- 
134, 136-140) of the network packet (110) to de- 
termine a destination service access point of the 
network packet (110) and based on the value of 
the destination service access point placing a 
number of pad bytes (115, 135) In the network 
link header (111-114. 116-119. 131-134. 136- 
140). 

10. A network adapter (12) as in claim 8 wherein the 
receiving means (44) includes means formonitor- 
ing a data stream from the network (30) to the 
network adapter (12) as a network link header 
(111-114, 116-119, 131-134, 136-140) is received 
by the network adapter (12) and placing received 
bytes of the network link header (111*114, 116- 
119, 131-134, 136-140) En a buffer (44) In the net- 
work adapter (12) and wherein the inserting 
means (45) inser ts the at least one pad byte (115, 
135) In the network link header (111-114, 116- 
119, 131-134, 136-140) while the network link 



header (111-114, 116-119, 131-134, 136-140) is 
being placed in thB buffer (44). 
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